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(57) Abstract: A system is provided lor providing a proieetion path for connection-oriented signals in a telecommunications network 
comprising a plurality of nodes. The system includes a source node, u destination node and a penultimate node. The source node 
is operable to transmit traffic. The destination node is operable to receive traffic from the source node. The penultimate node is 
operable to receive traffic from the source node, to transmit traffic directly to the destination node, to designate one of die nodes as a 
reflector and to generate u first segment of a protection path from the penultimate node through the reflector to the destination node. 
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METHOD AND SYSTEM FOR PROVIDING 
A PROTECTION PATH FOR CONNECTION- ORIENTED SIGNALS 
IN A TELECOMMUNICATIONS NETWORK 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally . to the field of 
telecommunications and more particularly to a method and 
system for providing a protection path for connection- 
5 oriented signals in a telecommunications network". 

BACKGROUND OF THE INVENTION 

Telecommunications systems generally operate in either 
a connection-oriented mode or a connectionless mode. In a 
10 connection-oriented mode of operation, signals are 
communicated over specified paths from a source network 
element to a destination network element. Connection- 
oriented signals include, for example, Mult i- Protocol Label 
Switching signals with Asynchronous Transport Mode (ATM) , 
15 frame relay, or packet -over-SONET encoding. 

When a failure occurs along the specified working path 
in connection-oriented communication, the signals must be 
re-routed to the destination network element along another 
available path. Previous attempts to provide for the 
delivery of connection-oriented signals via an alternate 
route have included global repair, per-area repair and 
local repair. 

For global repair, the node closest to the failure 
generates failure notification messages that are delivered 
25 to the source network element. The source network element 
then switches the signals to a protection path. Bandwidth 
is reserved on the protection path in an amount equal to 
the working path bandwidth. 
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Using a global repair scheme, however, may result in 
time limits for recovery being unmet due to long distances 
between the point of failure and the source network 
element. In addition, the node detecting the failure needs 
5 a way to send a reliable failure notification message to 
each source network element that is affected by the 
failure. Also, the failure notification message must be 
understood by the source network element. However, using 
global repair across different routing areas may prevent 

10 the source network elements from understanding the failure 
notification messages. Using global repair also results in 
the reservation of protection path bandwidth that prevents 
other traffic sources from using an optimal path, thereby 
reducing the total network efficiency. 

15 For per-area repair, protection switching is isolated 

to a single area of network elements. However, this type 
of repair wastes bandwidth and results in an increased 
number of paths that must be maintained. In addition, per- 
area repair requires the use of two border nodes at every 

2 0 border between two different areas. 

For local repair, protection switching is initiated by 
a node adjacent to the failure. Thus, for example, local 
repair schemes may include deflective routing. However, 
the use of local repair fails to provide for bandwidth 

2 5 reservation for general topologies to guarantee bandwidth 

for protected traffic. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a method and 

3 0 system for providing a protection path for connection- 

oriented signals in a telecommunications network are 
provided that substantially eliminate or reduce 
disadvantages and problems associated with previously 
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developed systems and methods. In particular, reflectors 
are used to provide a plurality of segments for a 
protection path, thereby reducing overall packet delay and 
satisfying Quality of Service requirements. 
5 In one embodiment of the present invention, a system 

is provided for providing a protection path for connection- 
oriented signals in a telecommunications network comprising 
a plurality of nodes. The system includes a source node, 
a destination node and a penultimate node. The source node 
10 is operable to transmit traffic. The destination node is 
operable to receive traffic from the source node. The 
penultimate node is operable to receive traffic from the 
source node, to transmit traffic directly to the 
destination node, to designate one of the nodes as a 
15 reflector and to generate a first segment of a protection 
path from the penultimate node through the reflector to the 
destination node. 

In another embodiment of the present invention, a node 
is provided in a telecommunications network. The node 
20 includes an ingress port, a reflector identifier, a 
protection path generator, and an egress port. The ingress 
port is operable to receive traffic. The traffic comprises 
a working path, a protection path, working traffic and 
protection traffic. The reflector identifier is operable 
25 to identify the node as a reflector based on the received 
traffic. The protection path generator is operable to 
generate a protection path based on an identification of 
the node as a reflector. The egress port is operable to 
transmit traffic. 

Technical advantages of the present invention include 
providing an improved method for providing a protection 
path for connection-oriented signals in a 

telecommunications network. In particular, a penultimate 
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node in the working path designates a reflector and 
generates a segment of a protection path from the 
penultimate node through the reflector to the destination 
node. The reflector then generates another segment of the 
5 protection path. Accordingly, the protection path 

comprises a plurality of segments each operable to provide 
protection for a distinct protection domain. As a result, 
protection capability and flexibility is increased, 
protection switching delays are decreased, and network 

10 efficiency is improved. 

Other technical advantages of the present invention 
include providing a method for generating a protection path 
for a packet -switched network. In particular, a plurality 
of segments making up a protection path are generated by 

15 nodes in the working path. As a result, a protection path 
is provided for a packet -switched network without the need 
for each node detecting a failure to generate failure 
notification messages for the source network element. In 
addition, network elements need not be partitioned into 

2 0 different protection areas. 

Other technical advantages will be readily apparent to 
one skilled in the art from the following figures, 
description, and claims. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to the 
following description taken in conjunction with the 
accompanying drawings, wherein like numerals represent like 
30 parts, in which: 

FIGURE 1 is a block diagram illustrating a 
communication system operable to facilitate communication 
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of connect ion- oriented signals in accordance with one 
embodiment of the present invention; 

FIGURE 2 is a block diagram illustrating a system for 
providing a protection path for connection-oriented signals 
5 communicated between the nodes of FIGURE- 1 in accordance 
with one embodiment of the present invention; 

FIGURE 3 is a block diagram illustrating one of the 
nodes of FIGURE 2 operable to provide a protection path for 
connection-oriented signals in accordance with one 
10 embodiment of the present invention; 

FIGURE 4 is a flow diagram illustrating a method for 
providing a protection path for connect ion- oriented signals 
communicated between the nodes of FIGURE 1 in accordance 
with one embodiment of the present invention; and 
15 FIGURE 5 is a flow diagram illustrating a method for 

reserving bandwidth for connection-oriented signals 
communicated between the nodes of FIGURE 1 in accordance 
with one embodiment of the present invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 is a block diagram illustrating a 
communication system 10 operable to facilitate 
communication of connection-oriented signals in accordance 
with one embodiment of the present invention. The 

25 telecommunications network is a network that transmits 
voice, audio, video or other suitable types of information, 
and/or a combination of different types of information 
between source and destination points. As used herein, the 
term "connection-oriented signal" refers to any signal 

30 associated with a particular path, or portion of a path, 
from a source network element to a destination network 
element. For example, connection-oriented signals include 
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Multi-Protocol Label Switching (MPLS) signals with ATM, 
frame relay or packet -over- SONET encoding. 

The system 10 is operable to provide either 
connection-oriented communication or a hybrid of 
5 connectionless and connection-oriented communication, as 
described in the co-owned U.S. Patent Application entitled, 
"System and Method for Connectionless/Connection Oriented 
Signal Transport," filed on June 6, 2000. The system 10 
comprises a core cloud 12 that comprises one or more core 
10 network elements 14, or nodes 14. The nodes 14 may 
communicate with each other via communication links 16 and 
with one or more peripheral network elements 2 0 via 
communication links 30. The communication links 16 and 30 
may comprise any wireless, wireline, fiber or other 
15 communication medium or combinations of media. A signal 
communicated via communication links 16 and/or 30 may 
comprise an electrical signal, an optical signal, or any 
other suitable type of signal or combination of signals. 

The peripheral network elements 20 facilitate 
20 communication between the core cloud 12 and other network 
elements coupled to other networks, such as networks 36. 

According to the illustrated embodiment, the peripheral 
network elements 20 comprise routers 20. Each router 20 
couples the core cloud 12 to a network 36 via a 
25 communication link 50. As used herein, "each" means every 
one of at least a subset of the identified items. 

The routers 2 0 facilitate routing functions for 
signals originated or forwarded by interface equipment 4 0 
and communicated over the networks 36. The interface units 
3 0 4 0 comprise personal computers, servers, switches, routers 
or any other suitable network equipment operable to 
originate or forward communication signals. In accordance 
with one embodiment, the interface units 40 operate to 
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communicate MPLS signals with ATM, frame relay and/or 
packet-over-SONET encoding or any other suitable 
label -switched signals. It will be understood, however, 
that interface units 40 communicating other types of 
signals may be coupled to the networks 36 without departing 
from the scope of the present invent ion . 

The networks 36 may comprise any suitable wireline or 
wireless systems that support communication between network 
elements using ground-based and/or space-based components. 
For example, the networks 36 may comprise public switched 
telephone networks, integrated services digital networks, 
local area networks, wide area networks, or any other 
suitable communication systems or combination of 
communications systems at one or more locations. Each of 
the networks 36 may comprise a single network or multiple 
networks . 

In operation, the core cloud 12 receives connection- 
oriented signals from the peripheral network elements 2 0 
and routes those signals through the core cloud 12 to 
another appropriate peripheral network element 20 according 
to routing rules associated with the received signal. in 
a particular embodiment, an ingress node 14 receives an 
incoming signal from a peripheral network element 2 0 and 
appends a transport label to the incoming signal which 
contains instructions or an index to instructions to other 
nodes 14 on how to process the signal . 

The ingress node 14 identifies an egress node 14 
associated with a destination peripheral network element 2 0 
and communicates the signal toward the egress node 14. The 
nodes 14 residing between the ingress node and the egress 
node 14 receive the signal with the appended transport 
label and process the signal in accordance with the 
transport label. 
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FIGURE 2 is a block diagram illustrating a system 60 
for providing a protection path for connection-oriented 
signals communicated between the nodes 14 in accordance 
with one embodiment of the present invention. According to 
5 one embodiment, a protection path comprises reserved 
bandwidth that is available for protection traffic. The 
system 60 comprises a plurality of nodes 14, including a 
source node 62 for transmitting traffic to a destination 
node 64 along a working path 66 that comprises a plurality 

10 of other nodes 14. In the illustrated embodiment, the 
nodes 14 are numerically labeled 1-8 for discussion 
purposes; however, it will be understood that any suitable 
number of nodes 14 may exist along the working path 66 
between the source node 62 and the destination node 64. 

15 Thus, each node 14 may represent 0, 1 or more nodes 14. 

The system 60 also comprises a penultimate node 68, 
which is the node 14 that is operable to transmit working 
traffic along the working path 66 directly to the 
destination node 64. As used herein, "directly" refers to 

2 0 communication from one node 14 to another node 14 with no 
intervening nodes 14 between them. Similarly, as used 
herein, "indirectly" refers to communication from one node 
14 to another node 14 through one or more intervening nodes 
14. In addition, two nodes 14 are coupled to each other 

2 5 when the nodes 14 are operable to communicate with each 

other either directly or indirectly. Once the working path 
66 is established from the source node 62 to the 
destination node 64, the penultimate node 68 is operable to 
identify itself as the penultimate node 68 and to establish 

3 0 a protection domain 70a by generating a first segment 72a 

of a protection path 72 . 

. The system 60 comprises a plurality of protection 
domains 70, each of which comprises a reflector 74 and one 
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or more inner nodes 14. A reflector 74 comprises a node 14 
that is operable to transmit protection traffic to a node 
14 that is outside and downstream of the protection domain 
70 comprising that reflector 74. Each reflector 74 may 
5 transmit protection traffic to the downstream node 14 
either directly or indirectly; however, any intervening 
nodes 14 may not be within the protection domain 70 
comprising the reflector 74. The inner nodes 14 are nodes 
14 other than reflectors 74 and the destination node 64. 
10 Thus, in the illustrated embodiment, nodes one, two, four, 
five, seven and eight are inner nodes 14, 

Each segment 72a, b or c of the protection path 72 
begins at the most downstream node 14 in the corresponding 
protection domain 70a, b or c, continues upstream through 
15 the inner nodes 14 until arriving at the reflector 74, and 
ends at another node 14 outside and downstream of the 
protection domain 70a, b or c. Thus, each protection 
domain 70, other than the protection domain 70 comprising 
the source node 62, may receive working traffic from an 
2 0 upstream protection domain 70 through its own reflector 74 
and may receive protection traffic from the reflector 74 
for the upstream protection domain 70 through one of its 
own inner nodes 14 . 

As used herein, "upstream" refers to a node 14 that is 
closer to the source node 62 than the reference node 14. 
Similarly, as used herein, "downstream" refers to a node 14 
that is closer to the destination node 64 than the 
reference node 14. In addition, although the illustrated 
embodiment comprises three protection domains 70a, b and c, 
it will be understood that the present invention may be 
implemented with any suitable number of protection domains 
70 . 
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The penultimate node 68 designates a node 14 as a 
reflector 74 for the first protection domain 70a and 
generates the first segment 72a of the protection path 72 
by providing an order of nodes 14 corresponding to the path 
5 for protection traffic within the first protection domain 
70a to each of those nodes 14. Thus, for the illustrated 
embodiment, the first segment 72a comprises node eight, 
followed by node seven, followed by node six and finally 
the destination node 64. This order of nodes 14 is 
10 provided by the penultimate node 68 to the ordered nodes 
14. 

A node 14 is designated as a reflector 74 based on 
distance, propagation delay, or any other suitable 
criteria, such that the overall delay due to a failure in 
15 a node 14 or a link between the nodes 14 is kept below a 
pre-defined time limit. In addition, a node 14 is 
designated as a reflector 74 based on Quality of Service 
considerations for the traffic. 

Node six, which is the reflector 74 for the first 

2 0 protection domain 70a, identifies itself as a reflector 74 

based on the first segment 72a provided to node six. 
Because the node 14 that is subsequent to node six in the 
path for protection traffic corresponding to the first 
segment 72a is also downstream of node six, node six 
25 recognizes itself as a reflector 74. In contrast, for 
example, the node 14 that is subsequent to node seven in 
the first segment 72a is upstream of node seven. Thus, 
node seven recognizes that it is not a reflector 74. 

In an alternative embodiment, node six may recognize 

3 0 itself as a reflector 74 by recognizing that the node 14 

subsequent to node six in the protection path 72 is not a 
node 14 from which node six directly receives working 
traffic. For this embodiment, node seven recognizes that 
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it is not a reflector 74 by recognizing that the node 14 
subsequent to node seven in the protection path 72 is a 
node 14 from which node seven directly receives working 
traffic. 

5 After recognizing itself as a reflector, node six is 

operable to generate a second segment 72b of the protection 
path 72 in a similar manner to the generation of the first 
segment 72a by the penultimate node 68. Node six 
identifies an upstream node 14 adjacent to node six. In 
10 the illustrated embodiment, this upstream node 14 is node 
five. Node six also identifies a downstream node 14 that 
is adjacent to node six. In the illustrated embodiment, 
this downstream node 14 is node seven. As a reflector 74, 
node six also designates a node 14 that is upstream of 
15 itself as a next reflector 74. in the illustrated 
embodiment, this next reflector 74 is node three. 

For this embodiment, node six generates the second 
segment 72b of the protection path 72 by providing an order 
of nodes 14 corresponding to the path for protection 
traffic within the second protection domain 70b to each of 
those nodes 14. Thus, for the illustrated embodiment, the 
second segment 72b comprises node five, followed by node 
four, followed by node three and finally node seven. This 
order of nodes 14 is provided by the reflector 74, or node 
2 5 six, to the ordered nodes 14. Thus, the second segment 72b 
of the protection path 72 allows protection traffic to be 
routed from the second protection domain 70b to the first 
protection domain 70a when the working path 66 is 
unavailable at any point between node three and node six. 

Similar to node six, node three as a reflector 74 
generates a third segment 72c of the protection path 72 
from, node two, to node one, to the source node 62 and 
finally to node four. Thus, a complete protection path 72 
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is provided in a plurality of segments 72a, b and c, each 
of which corresponds to a protection domain 70a, b or c. 

FIGURE 3 is a block diagram illustrating one of the 
nodes 14 operable to provide a protection path 72 for 
5 connection-oriented . signals in accordance with one 
embodiment of the present invent ion. The node 14 comprises 
one or more ingress ports 100 and 102 for receiving 
traffic, one or more egress ports 104 and 106 for 
transmitting traffic, a penultimate node identifier 120 for 

10 identifying the node 14 as a penultimate node 68, a 
reflector identifier 122 for identifying the node 14 as a 
reflector 74, a protection path generator 124 for 
generating a segment 72a, b or c of a protection path 72, 
and a traffic classifier 126 for classifying traffic 

15 received through an ingress port 100 or 102 as working 
traffic or protection traffic. 

According to the illustrated embodiment, the ingress 
ports comprise a working ingress port 100 for receiving 
working traffic on the working path 66 and a protection 

20 ingress port 102 for receiving protection traffic on the 
protection path 72 . Similarly, the egress ports comprise 
a working egress port 104 for transmitting working traffic 
on the working path 66 and a protection egress port 106 for 
transmitting protection traffic on the protection path 72. 

2 5 However, it will be understood that the node 14 may 
comprise one or more ingress ports 100 and 102, each of 
which may receive working and/or protection traffic. In 
addition, the node 14 may comprise one or more egress ports 
104 and 106, each of which may transmit working and/or 

30 protection traffic. 

The penultimate node identifier 120 is operable to 
identify the node 14 as a penultimate node 68 based on the 
working path 66 which indicates that the node 14 is 
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operable to transmit working traffic directly to the 
destination node 64 along the working path 66. Thus, if 
the node 14 is operable to transmit working traffic 
directly to the destination node 64, the penultimate node 
5 identifier 12 0 notifies the node 14 of its status as the 
penultimate node 68. Otherwise, the node 14 recognizes 
that it is not the penultimate node 68 . 

The reflector identifier 122 is operable to identify 
the node 14 as a reflector 74 based on the protection path 
10 72. Each node 14 in a segment 72a, b or c of a protection 
path 72 transmits protection traffic to a node 14 upstream 
of itself, except for a reflector 74 which transmits 
protection traffic downstream of itself to a node 14 in 
another protection domain 70. Thus, the reflector 

15 identifier 122 is operable to recognize that the node 14 in 
the protection path 72 subsequent to the node 14 comprising 
the reflector identifier 122 is downstream of that node 14 . 

In this situation, the reflector identifier 122 notifies 
the node 14 of its status as a reflector 74. Otherwise, 
the node 14 recognizes that it is not a reflector 74. 

The protection path generator 124 is operable to 
generate a segment 72a, b or c of a protection path 72. If 
the penultimate node identifier 120 has identified the node 
14 as the penultimate node 68 or if the reflector 
identifier 122 has identified the node 14 as a reflector 
74, the protection path generator 124 generates a segment 
72a, b or c of the protection path 72, as described in more 
detail above in connection with FIGURE 2 . 

The traffic classifier 126 is operable to classify 
traffic received at the node 14 as either working traffic 
or protection traffic. According to the illustrated 
embodiment, the traffic classifier 126 may classify traffic 
received at the working ingress port 100 as working traffic 
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and traffic received at the protection ingress port 102 as 
protection traffic. In an alternative embodiment, both 
working and protection traffic may be received at a same 
ingress port 100 or 102. For this embodiment, the traffic 
5 may comprise a traffic identifier identifying itself as 
either working traffic or protection traffic. The traffic 
classifier 12 6 is then operable to classify the received 
traffic based on the traffic identifier for the traffic. 
It will be understood that the traffic classifier 126 may 

10 classify the traffic as working or protection traffic in 
any other suitable manner without departing from the scope 
of the present invention. Based on the classification of 
the traffic by the traffic classifier 126, the node 14 
routes the working traffic along the working path 66 and 

15 protection traffic along the protection path 72. 

FIGURE 4 is a flow diagram illustrating a method for 
providing a protection path 72 for connection-oriented 
signals communicated between the nodes 14 in accordance 
with one embodiment of the present invention. The method 

20 begins at step 400 where a working path 66 is established 
from a source node 62 to a destination node 64. 

At step 4 02, the penultimate node identifier 120 for 
the node 14 that transmits working traffic directly to the 
destination node 64 identifies the node 14 as the 

25 penultimate node 68. At step 404, the penultimate node 68 
designates a node 14 as a reflector 74. At step 406, the 
penultimate node 68 generates a first segment 72a of a 
protection path 72 from the penultimate node 68 through the 
reflector 74 to the destination node 64. 

30 At decisional step 408, a determination is made 

regarding whether the reflector 74 is the source node 62. 

If the reflector 74 is the source node 62, the entire 
protection path 72 has been generated and the method 
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follows the Yes branch from decisional step 408 where it 
comes to an end. However, if the reflector 74 is not the 
source node 62, the method follows the No branch from 
decisional step 408 to step 410. 
5 At step 410, the reflector 74 identifies the upstream 

node 14 adjacent to the reflector 74. At step 412, the 
reflector 74 identifies the downstream node 14 adjacent to 
the reflector 74. At step 414, the reflector 74 designates 
a node 14 as a next reflector 74. At step 416, the 
10 reflector 74 generates a second segment 72b of the 
protection path 72 from the upstream node 14 through the 
next reflector 74 to the downstream node 14. 

At decisional step 418, a determination is made 
regarding whether the next reflector 74 is the source node 
15 62. If the next reflector 74 is the source node 62, the 
entire protection path 72 has been generated and the method 
follows the Yes branch from decisional step 418 where it 
comes to an end. However, if the next reflector 74 is not 
the source node 62, the method follows the No branch from 
20 decisional step 418 and returns to step 410 to generate 
another segment of the protection path 72. Thus, the 
method continues until a next reflector 74 is the source 
node 62, indicating that the entire protection path 72 has 
been generated. In this way, a protection path 72 is 
25 provided that comprises a plurality of segments 72a, b 
and c such that processing delays and the amount of failure 
notification messages generated are substantially reduced, 
resulting in more timely and efficient communication of the 
signals. in addition, the protection path 72 is generated 
as a result of the working path 66 being established such 
that the protection path 72 is readily available should a 
failure occur, thereby reducing delays in responding to a 
failure . 
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FIGURE 5 is a flow diagram illustrating a method for 
reserving bandwidth for connection-oriented signals 
communicated between the nodes 14 in accordance with one 
embodiment of the present invention. The method begins at 
5 step 500 where a working bandwidth for a central node is 
reserved. A central node comprises any node 14 operable to 
receive traffic from a plurality of peripheral nodes. 

At step 5 02, working bandwidth is determined for the 
central node based on the amount of working traffic that 
10 may be received from a particular peripheral node, assuming 
that the corresponding working path 66 is available. At 
step 504, protection bandwidth is determined for the 
central node based on the amount of protection traffic that 
may be received from the peripheral node, assuming that the 
15 corresponding working path 66 is unavailable. 

At step 506, the working bandwidth for the central 
node based on the working traffic from the peripheral node 
is compared to the protection bandwidth for the central 
node based on the protection traffic from the peripheral 
20 node. At decisional step 508, a determination is made 
regarding whether the protection bandwidth is greater than 
the working bandwidth. If the protection bandwidth is 
greater than the working bandwidth, the method follows the 
Yes branch from decisional step 508 to step 510. At step 
25 510, additional working bandwidth is reserved for the 
central node in accordance with the difference between the 
protection bandwidth and the working bandwidth associated 
with the peripheral node. 

Returning to decisional step 508, if the protection 
30 bandwidth is not greater than the working bandwidth, the 
method follows the No branch from decisional step 508 to 
step 512. At step 512, no additional working bandwidth is 
reserved for the central node based on the peripheral node. 
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From steps 510 and 512, the method continues to 
decisional step 514. At decisional step 514, a 

determination is made regarding whether there are more 
peripheral nodes that may contribute to the bandwidth 
5 requirement for the central node. If there are more 
peripheral nodes, the method follows the Yes branch from 
decisional step 514 and returns to step 502 in order to 
determine whether or not to reserve additional bandwidth 
for another peripheral node. However, if there are no more 

10 peripheral nodes, the method follows the No branch from 
decisional step 514 and comes to an end. In this way, 
bandwidth is reserved for the central node in accordance 
with the bandwidth requirements contributed by each of the 
peripheral nodes from which the central node receives 

15 traffic. 

According to one embodiment, bandwidth is reserved for 
the protection path 72 to provide protection based on 
Quality of Service. The following notations are introduced 
to facilitate the discussion of this embodiment. 

20 The set of all nodes 14 in the telecommunications 

network will be denoted as N T . Each node 14 can be 
expressed as I x where x is the index of the set N T . The 
count of this set is C(N T ) . 

The set of all unidirectional links in the 

25 telecommunications network will be denoted as L T . Each 
member of L T will be represented as /,. , with i being the 
index of the set L T . The count of this set is C(L T ) . 

Bandwidth reservation involves a determination of the 
required link bandwidth for protection purposes, expressed 

5 0 as P for any link l x inside the network. In determining 

protection bandwidth reservation for a link l x , traffic from 
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other links and nodes 14 onto link l x are considered, as 
discussed below. 

For any working link l y inside the network that sends 
working traffic onto link l x , the bandwidth for this portion 
5 of the traffic on link l x is expressed as B w (l y ll x ) (bandwidth 
of the working traffic from l y to l x ) . if link l y is broken, 
such traffic disappears. 

For any broken link l y inside the network, bandwidth 
for the protection traffic directed onto link l x due to the 
10 broken status of link l y is expressed as B p (l y /l x ). 

For any working node I y inside the network that sends 
working traffic onto link l x , the bandwidth for this portion 
of the traffic on link /_,. is expressed as B (I II ) 
(bandwidth of the working traffic from node I y to l x ) . If 
15 node l y is broken, such traffic disappears. 

For any broken node I y inside the network, bandwidth 
for the protection traffic directed onto link l x due to the 
broken status of node I y is expressed as B p (J y ll x ) . 

Thus, for protecting against a failure on link l y , the 

20 protection bandwidth on link l x , expressed as P lx {l y ) , is 
given by: 

P lx (l v ) =max(0,B p Q y /l x )-B w (l y /l x )) {eqfU i) 

25 Similarly, for protecting against a failure on node 

I yl the protection bandwidth on link l x , expressed as P lx (I y ) , 
is given by: 
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P /z (/,)=max(0,i?,(/, /l x )-B w (I, //,)) (^„.2) 

Thus, an array can be established by considering each 
5 link and node 14 inside the network as follows: 

[P lx (/, ), P tx (/ C(£r , ), P, x (/, ), P lx (I C( „ r , )] . 3 ) 

The array expressed in equation 3 can be numerically 
10 sorted and expressed as {p t ,p 2 ,...,p„} with p l > p 2 >...> Pn and 
n = C(L T )+C(N T ) . For a single failure inside the network, the 
amount of bandwidth required for protection purposes is: 



15 



20 



(eqn. 4) 



For M failures, the amount of the bandwidth required 
for protection purposes is : 



M 

P ix = (lijPj) (eqn. 5) 



Based on equation 3, it is also possible to specify a 
set of multiple failures for protection, depending on the 
protection policy (based on the importance of protecting 
certain links over others) . Thus, this reservation 
2 5 mechanism minimizes the amount of bandwidth to be reserved 
for protection purposes. 

Although the present invention has been described with 
several embodiments, various changes and modifications may 
be suggested to one skilled in the art. It is intended 
that the present invention encompasses such changes and 
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modifications as fall within the scope of the appended 
claims. 
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WHAT IS CLAIMED IS : 

1. A system for providing a protection path for 
connection-oriented signals in a telecommunications network 
comprising a plurality of nodes, the system comprising: 

a source node operable to transmit traffic; 

a destination node operable to receive traffic from 
the source node; and 

a penultimate node operable to receive traffic from 
the source node, to transmit traffic directly to the 
destination node, to designate one of the nodes as a 
reflector and to generate a first segment of a protection 
path from the penultimate node through the reflector to the 
destination node. 



2. The system of Claim 1, the reflector operable to 
receive traffic, to identify the traffic as working traffic 
or protection traffic, to transmit the working traffic to 
a node downstream of the reflector and to transmit the 
protection traffic to the destination node. 

3. The system of Claim 2, the reflector further 
operable to transmit the protection traffic directly to the 
destination node. 



25 4 - The system of Claim 2, the reflector further 

operable to designate one of the nodes as a next reflector 
and to generate a second segment of the protection path 
from a node upstream of the reflector through the next 
reflector to a node downstream of the reflector. 



30 



5. The system of Claim 4, the next reflector 
operable to receive traffic, to identify the traffic as 
working traffic or protection traffic, to transmit the 
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working traffic to a node downstream of the next reflector 
and to transmit the protection traffic to the node 
downstream of the reflector. 

5 6. The system of Claim 5, the reflector further 

operable to transmit the protection traffic directly to the 
destination node, and the next reflector further operable 
to transmit the protection traffic directly to the node 
downstream of the reflector. 

10 

7. The system of Claim 4, the source node comprising 
the next reflector. 

8. The system of Claim 1, the plurality of nodes 
15 comprising a plurality of inner nodes operable to transmit 

traffic between the source node and the reflector and 
between the reflector and the destination node, each of the 
inner nodes operable to receive traffic, to identify the 
traffic as working traffic or protection traffic, to 
2 0 transmit the working traffic to a node downstream of the 
inner node, and to transmit the protection traffic to a 
node upstream of the inner node. 

9. The system of Claim 1, the source node comprising 
25 the reflector. 



10. The system of Claim 1, the penultimate node 
further operable to designate one of the nodes as a 
reflector based on Quality of Service for the traffic. 
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11. A node in a telecommunications network, 
comprising: 

an ingress port operable to receive traffic, the 
traffic comprising a working path, a protection path, 
5 working traffic and protection traffic; 

a reflector identifier operable to identify the node 
as a reflector based on the received traffic; 

a protection path generator operable to generate a 
protection path based on an identification of the node as 
10 a reflector; and 

an egress port operable to transmit traffic. 



12. The node of Claim 11, further comprising a 
traffic classifier operable to classify received traffic as 

15 working traffic or protection traffic. 

13. The node of Claim 12, the traffic comprising a 

traffic identifier, the traffic classifier further operable 

to classify received traffic as working traffic or 

20 protection traffic based on the traffic identifier for the 
traffic . 



14 . The node of Claim 12 , the egress port further 
operable to transmit working traffic based on the received 

25 working path and to transmit protection traffic based on 
the received protection path. 

15. The node of Claim 12, the ingress port comprising 
a plurality of ports and the egress port comprising a 

30 plurality of ports. 

. 16. The node of Claim 15, the ingress port comprising 
a working ingress port and a protection ingress port and 
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the egress port comprising a working egress port and a 
protection egress port, the traffic classifier further 
operable to identify traffic received through the working 
ingress port as working traffic and traffic received 
5 through the protection ingress port as protection traffic, 
the working egress port operable to transmit working 
traffic and the protection egress port operable to transmit 
protection traffic. 

10 17. The node of Claim 12, further comprising a 

penultimate node identifier operable to identify the node 
as a penultimate node based on the received traffic, the 
protection path generator further operable to generate a 
protection path based on an identification of the node as 

15 a penultimate node. 

18. The node of Claim 17, the node coupled to a 
destination node, the penultimate node identifier operable 
to identify the node as a penultimate node based on a 

2 0 determination that the node is operable to transmit working 
traffic directly to the destination node. 

19. The node of Claim 11, the node coupled to a 
plurality of nodes, the reflector identifier operable to 

25 identify the node as a reflector based on the received 
protection path comprising a node downstream of the node 
subsequent to the node. 

20. The node of Claim 11, the reflector identifier 
30 further operable to identify the node as a reflector based 

on Quality of Service for the traffic. 
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21. A method for providing a protection path for 
connection-oriented signals in a telecommunications network 
comprising a plurality of nodes, the method comprising: 

identifying a source node operable to transmit 
5 traffic- 
identifying a destination node operable to receive 
traffic from the source node; 

identifying a penultimate node operable to transmit 
traffic directly to the destination node; 
10 designating one of the nodes as a reflector; and 

generating a first segment of a protection path from 
the penultimate node through the reflector to the 
destination node. 

15 22 • The method of Claim 21, further comprising: 

identifying the traffic received at the penultimate 
node as working traffic or protection traffic- 
transmitting the working traffic received at the 
penultimate node directly from the penultimate node to the 
2 0 destination node; 

identifying the traffic received at the reflector as 
working traffic or protection traffic; and 

transmitting the protection traffic received at the 
reflector directly from the reflector to the destination 
2 5 node . 



23. The method of Claim 21, the source node 
comprising the reflector. 
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24. The method of Claim 21, further comprising: 
designating one of the nodes as a next reflector; and 
generating a second segment of the protection path 

from a node upstream of the reflector through the next 
5 reflector to a node downstream of the reflector. 

25. The method of Claim 24, further comprising : 
identifying the traffic received at the penultimate 

node as working traffic or protection traffic; 
10 transmitting the working traffic received at the 

penultimate node directly from the penultimate node to the 

destination node; 

identifying the traffic received at the reflector as 

working traffic or protection traffic; 
15 transmitting the protection traffic received at the 

reflector directly from the reflector to the destination 

node ; 

identifying the traffic received at the next reflector 
as working traffic or protection traffic; and 

2 0 transmitting the protection traffic received at the 

next reflector directly from the next reflector to the node 
downstream of the reflector. 

26. The method of Claim 24, the source node 
25 comprising the next reflector. 

27. The method of Claim 24, designating one of the 
nodes as a reflector comprising designating one of the 
nodes as a reflector based on Quality of Service for the 

3 0 traffic. 
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28. A method for reserving bandwidth for connection- 
oriented signals processed by a central node in a 
telecommunications network comprising a plurality of nodes, 
the method comprising: 

identifying a plurality of peripheral nodes from which 
the central node receives traffic; 

for each of the peripheral nodes, determining a 
working bandwidth for the central node based on working 
traffic from the peripheral node; 

for each of the peripheral nodes, determining a 
protection bandwidth for the central node based on 
protection traffic from the peripheral node; and 

for each of the peripheral nodes, reserving additional 
bandwidth for the central node when the protection 
15 bandwidth for the central node based on the peripheral node 
is greater than the working bandwidth for the central node 
based on the peripheral node. 



10 



20 



25 



30 



29. The method of Claim 28, further comprising, for 
each of the peripheral nodes, reserving no additional 
bandwidth for the central node when the protection 
bandwidth for the central node based on the peripheral node 
is less than or equal to the working bandwidth for the 
central node based on the peripheral node. 

30. The method of Claim 28, reserving additional 
bandwidth for the central node comprising reserving an 
additional amount of bandwidth corresponding to the 
difference between the protection bandwidth for the central 
node based on the peripheral node and the working bandwidth 
for the central node based on the peripheral node. 
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